A LINEAR-TIME ALGORITHM FOR PREDICTING FUNCTIONAL ANNOTATIONS FROM PPI NETWORKS
نویسندگان
چکیده
منابع مشابه
A Linear-Time Algorithm for Predicting Functional Annotations from PPI Networks
Recent proteome-wide screening efforts have made available genome-wide, high-throughput protein-protein interaction (PPI) maps for several model organisms. This has enabled the systematic analysis of PPI networks, which has become one of the primary challenges for the systems biology community. Here, we address the problem of predicting the functional classes of proteins (i.e. GO annotations) b...
متن کاملA Linear-time Algorithm for Predicting Functional Annotations from Protein Protein Interaction Networks∗
Recent proteome-wide screening efforts have made available genome-wide, high-throughput protein-protein interaction (PPI) maps for several model organisms. This has enabled the systematic analysis of PPI networks, which has become one of the primary challenges for the system biology community. Here we address the problem of predicting the functional classes of proteins (i.e., GO annotations) ba...
متن کاملIdentifying protein complexes and functional modules - from static PPI networks to dynamic PPI networks
Cellular processes are typically carried out by protein complexes and functional modules. Identifying them plays an important role for our attempt to reveal principles of cellular organizations and functions. In this article, we review computational algorithms for identifying protein complexes and/or functional modules from protein-protein interaction (PPI) networks. We first describe issues an...
متن کاملMulti-functional Protein Clustering in PPI Networks
Protein-Protein Interaction (PPI) networks contain valuable information for the isolation of groups of proteins that participate in the same biological function. Many proteins play different roles in the cell by taking part to several processes, but isolating the different processes in which a protein is involved is often a difficult task. In this paper we present a method based on a greedy loc...
متن کاملC-element: A New Clustering Algorithm to Find High Quality Functional Modules in PPI Networks
Graph clustering algorithms are widely used in the analysis of biological networks. Extracting functional modules in protein-protein interaction (PPI) networks is one such use. Most clustering algorithms whose focuses are on finding functional modules try either to find a clique like sub networks or to grow clusters starting from vertices with high degrees as seeds. These algorithms do not make...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Bioinformatics and Computational Biology
سال: 2008
ISSN: 0219-7200,1757-6334
DOI: 10.1142/s0219720008003916